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Amendment to the Claims : 

This listing of the claims will replace all prior versions, 
and listings, of claims in the application. 

Listing of the Claims: 

1. (currently amended) A method for scheduling 
static and dynamic traffic through a switch fabric 
including one or more switch slices, comprising for 
individual such switch slices : 

scheduling static traffic by reserving time slots 
for transmitting said static traffic to at least one 
destination through a switch slice; and 

scheduling dynamic traffic so as not to be 
transmitting said dynamic traffic to said at least one 
destination during said reserved time slots through said 
switch slice , wherein said scheduling dynamic traffic 
includes receiving dynamic traffic scheduling requests, 
aging previously received and not granted dynamic traffic 
scheduling requests, and discarding expired dynamic traffic 
scheduling requests to define active dynamic traffic 
scheduling requests . 

2. (original) The method according to claim l, 1 
wherein said static traffic includes TDM traffic, 

3. (original) The method according to claim 1, 
wherein said dynamic traffic includes ATM traffic, 

Applic. Serial No. 09/865,258 Page 6 of 28 Atty. Docket No. ZCOM.003US0 

March 29, 2005 

PACE 7/29 ' RCVD AT 3/26/2005 5:12:17 PM [Eastern Standard Time) " SVR:USPTO-EFXRF-1M * DNIS:8729308 * CStD:510 792 3322 * DURATION (mm-ss): 09-46 



Mar 29 05 02: 2Gp 



Victor H. Okumoto 



(510) 792-3322 



p. 8 



4. (original) The method according to claim 1, 
wherein said dynamic traffic includes IP traffic. 

5. (original) The method according to claim 1, 
wherein said scheduling static traffic includes receiving 
static traffic information, and storing said static traffic 
information in a memory of said switch slice. 

6. (original) The method according to claim 5, 
wherein said static traffic information is received at a 
system configuration time, 

7. (original) The method according to claim 5, 
wherein said static traffic information is received at a 
run time. 

8. (original) The method according to claim 5, 
wherein said static traffic information includes source and 
destination information for said static traffic. 

9* (original) The method according to claim 8, 
wherein said static traffic information includes channel 
information for said static traffic. 

10. (original) The method according to claim l, 1 
wherein said scheduling dynamic traffic includes giving a 
scheduling preference to said static traffic over said 
dynamic traffic. 

11. (original) The method according to claim 10, 
wherein said scheduling preference is implemented by giving 
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said static traffic a higher relative weight than said 
dynamic traffic. 

12 . (cancelled) . 

13. (currently amended) The method according to 
claim ^[12], wherein said scheduling dynamic traffic 
further includes determining a set of destination winners 
including a destination winning dynamic traffic scheduling 
request for each available destination having at least one 
active dynamic traffic scheduling request for that 
available destination. 

14. (original) The method according to claim 13, 
wherein said destination winning dynamic traffic scheduling 
request is determined by selecting a dynamic traffic 
scheduling request having a highest priority among the at 
least one active dynamic traffic scheduling request having 
the same destination. 

15. (original) The method according to claim 14, 
wherein if at least two dynamic traffic* scheduling requests 
for the same destination are tied with the highest 
priority, then said winning dynamic traffic scheduling 
request is determined by selecting the dynamic traffic 1 
scheduling request having a highest age among said at least 
two dynamic traffic scheduling requests. 

16. (original) The method according to claim 13, 
wherein said scheduling dynamic traffic further includes 
determining a set of source winners from said set of 
destination winners by including a source winning dynamic 
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traffic scheduling request for each source having at least 
one dynamic traffic scheduling request from that source - 

17. (original) The method according to claim 16, 
wherein said source winning dynamic traffic scheduling 
request is determined by selecting a dynamic traffic 
scheduling request having a highest priority among the at 
least one dynamic traffic scheduling request from the same 
source. 

18. (original) The method according to claim 17, 
wherein if at least two dynamic traffic scheduling requests 
from the same source are tied with the highest priority, 
then said source winning dynamic traffic scheduling request 
is determined by selecting the dynamic traffic scheduling 
request having a highest age among said at least two 
dynamic traffic scheduling requests. 

19. (original) The method according to claim 16, 
wherein if in the process of determining said set of source 
winners a destination winning dynamic traffic scheduling 
request is deleted from said set of destination winners, 
then determining a replacement for said deleted destination 
winning dynamic traffic scheduling request by determining a 
new destination winning dynamic traffic scheduling request* 
from among the remaining dynamic traffic scheduling 
requests having the same destination. 

20. (currently amended) An apparatus for 
scheduling static and dynamic traffic through a switch 
fabric including one or more switch slices, comprising for 
individual such switch slices: 
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- a plurality of buffers for storing requests for 
transmission of dynamic traffic to dynamic traffic 
destinations through a switch slice , wherein said plurality 
of buffers include request shifters that receive dynamic 
traffic scheduling requests, age previously received and 
not granted dynamic traffic scheduling requests by shifting 
them upon each clock pulse controlling transfer of cells to 
and from said switch slice/ and discard expired dynamic 
traffic scheduling requests by shifting them out of said 
request shifters ; 

a memory storing a schedule of static traffic to 
be transmitted to at least one static traffic destination 
through said switch slice; and 

a grant scheduler coupled to said plurality of 
buffers and said memory for reserving time slots for 
transmitting said static traffic to said at least one 
static traffic destination, and scheduling selected ones of 
said requests for transmission of dynamic traffic so as not 
to be transmitting any of said dynamic traffic to said at 
least one static traffic destination during said reserved 
time slots through said switch slice, 

21. (original) The apparatus according to claim 
20, wherein said static traffic includes TDM traffic* 

22. (original) The apparatus according to claim 
20, wherein said dynamic traffic includes ATM traffic. 

23. (original) The apparatus according to claim 
20, wherein said dynamic traffic includes IP traffic. 



Applic. Serial No. 09/865,258 Page 10 of 28 Atty. Docket No. ZCOM003US0 

March 29, 2005 

PACE 11/29 * RCVD AT 3/29/2005 5:12:17 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/4 * DNlS:8729306 " CSID:510 792 3322 * DURATION (mm-ss):09-*B 



Mar* 29 05 02:27p 



Victor H. Okumoto 



(510) 792-3322 



24. (original) The apparatus according to claim 
20, wherein said schedule of static traffic is stored in 
said memory at a system configuration time, 

25. (original) The apparatus according to claim 
20, wherein said schedule of static traffic is stored in 
said memory at a run time. 



20, wherein said schedule of static traffic includes a 
plurality of entries individually indicating at least one 
destination for a given time slot and source. 

27. (original) The apparatus according to claim 
26/ wherein each of said plurality of entries further 
indicates a channel. 



29. (currently amended) The apparatus according 
to claim 2_0[28], wherein said request shifters are 
organized into a set for each source including entries, at 
least one of said entries indicating a primary request and 
a secondary request from that source for unicast requests. 



to claim 20J28], wherein said request shifters are 
organized into a set for each source including entries, at 
least one of said entries indicating a request from that 
source for a multicast request. 



26. (original) The apparatus according to claim 



28 . (cancelled) . 



30. 



(currently amended) The apparatus according 
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31. (currently amended) The apparatus according 
to claim 20 [28], wherein said request shifters are 
organized into a set for each source including entries 
individually having a priority field for storing a priority 
and a destination field for storing a destination for each 
request in that entry. 

32. (currently amended) The apparatus according 
to claim 2()[28], wherein a position of an entry in said 
request shifters indicates an age of said entry. 

33. * (currently amended) The apparatus according 
to claim 20 [28], wherein said request shifters are 
organized into a set for each source including entries 
individually having a marker field for indicating winning 
requests that are available to be granted. 

34. (original) The apparatus according to claim 
20, wherein said grant scheduler comprises a grant 
scheduler configured to determine a set of destination 
winners including a destination winning dynamic traffic 
scheduling request for each available destination having at 
least one dynamic traffic scheduling requests for that 
available destination. 

35. (original) The apparatus according to claim 
34, wherein said grant scheduler is further configured such 
that said destination winning dynamic traffic scheduling 
request is determined by selecting a dynamic traffic 
scheduling request having a highest priority among the at 
least one dynamic traffic scheduling request for the same 
destination. 
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36. (original) The apparatus according to claim 
35, wherein said grant scheduler is further configured such 
that if at least two dynamic traffic scheduling requests 
for the same destination are tied with the highest 
priority, then said winning dynamic traffic scheduling 
request is determined by selecting the dynamic traffic 
scheduling request having a highest age among said at least 
two dynamic traffic scheduling requests. 

37. (original) The apparatus according to claim 
34, wherein said grant scheduler is further configured such 
that said scheduling dynamic traffic further includes 
determining a set of source winners from said set of 
destination winners by including a source winning dynamic 
traffic scheduling request for each source having at least 
one dynamic traffic scheduling request from that source. 

38. (original) The apparatus according to claim 

37, wherein said grant scheduler is further configured such 
that said source winning dynamic traffic scheduling request 
is determined by selecting a dynamic traffic scheduling 
request having a highest priority among the at least one 
dynamic traffic scheduling request from the same source* 

j 

39. (original) The apparatus according to claim 

38, wherein said grant scheduler is further configured such 
that if at least two dynamic traffic scheduling requests 
from the same source are tied with the highest priority, 
then said source winning dynamic traffic' scheduling request 
is determined by selecting the dynamic traffic scheduling 
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request having a highest age among said at least two 
dynamic traffic scheduling requests. 

40. (original) The apparatus according to claim 
39, wherein said grant scheduler is further configured such 
that if in the process of determining said set of source 
winners a destination winning dynamic traffic scheduling 
request is deleted from said set of destination winners, 
then determining a replacement for said deleted destination 
winning dynamic traffic scheduling request by determining a 
new destination winning dynamic traffic scheduling request 
from among the remaining dynamic traffic scheduling 
requests having the same destination. 

41. (original) A method for scheduling dynamic 
traffic through a switch fabric including one or more 
switch slices, comprising for individual such switch 
slices: 

(a) receiving a plurality of dynamic traffic 
scheduling requests individually having an associated 
priority, source, and destination; 

(b) incrementing ages of previously received and 
ungranted dynamic traffic scheduling requests individually 
having an associated priority, source, and destination; 

(c) generating relative weights for said » 
plurality of dynamic traffic scheduling requests and said 
previously received and ungranted dynamic traffic 
scheduling requests based upon their associated priorities 
and ages; and 

(d) determining a set of dynamic traffic 
scheduling requests to be granted from said plurality of 
dynamic traffic scheduling requests and said previously 
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received and ungranted dynamic traffic scheduling requests 
using said relative weights such that no two dynamic 
traffic scheduling requests in said set has the same 
associated source or destination. 

42. (original) The method according to claim 41, 
wherein (c) comprises concatenating said associated 
priority and age for each of said plurality of dynamic 
traffic scheduling requests and said previously received 
and ungranted dynamic traffic scheduling requests such that 
said associated priority is positioned so as to be given 
more weight than said associated age. 

43. (original) The method according to claim 42, 
wherein each of said plurality of dynamic traffic 
scheduling requests and said previously received and 
ungranted dynamic traffic scheduling requests is either a 
unicast or multicast request, and (c) comprises 
concatenating said associated priority, a unicast/multicast 
indication, and said associated age for each of said 
plurality of dynamic traffic scheduling requests and said 
previously received and ungranted dynamic traffic 
scheduling requests such that said associated priority is 
positioned so as to be given more weight than said 
unicast/multicast indication and said associated age, and » 
said unicast/multicast indication is positioned so as to be 
given more weight than said associated age, 

44. (original) The method according to claim 43, 
wherein each of said plurality of dynamic traffic 
scheduling requests and said previously received and 
ungranted dynamic traffic scheduling requests are either 
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primary or secondary requests, and (c) comprises 
concatenating said associated priority, said 
unicast/multicast indication, said associated age, and a 
primary/secondary request indication for each of said 
plurality of dynamic traffic scheduling requests and said 
previously received and ungranted dynamic traffic 
scheduling requests such that said associated priority, 
said unicast/multicast indication and said associated age 
are positioned so as to each be given more weight than said,- 
primary/secondary request indication. 

45. (original) The method according to claim 43, 
wherein if two or more dynamic traffic scheduling requests 
are tied with the highest relative weight compared to other 
dynamic traffic scheduling requests having the same 
associated destination, then selecting one of said two or 
more dynamic traffic scheduling requests to be included in 
said set of dynamic traffic scheduling requests to be 
granted, by the following tie-breaking conditions: 

if said two or more dynamic traffic scheduling 
requests are unicast requests, then selecting one of said 
two or more dynamic traffic scheduling requests that has an 
associated source that is closest in an ordered sequence 
with wrap-around after a source from which a request had 
most recently been granted to the same associated . ' 
destination; and 

if said two or more dynamic traffic scheduling 
requests are multicast requests, then selecting one of said 
two or more dynamic traffic scheduling requests that has an 
associated source that is closest after a source indicated 
by a global pointer that is advanced by one source in an 
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ordered sequence with wrap-around upon each cell transfer 
clock cycle of said switch slice* 

46* (original) The method according to claim 45, 
wherein unicast requests are given preference over 
multicast requests if said switch slice has been receiving 
more unicast requests than multicast requests, and 
multicast requests are given preference over unicast 
requests if said switch slice has been receiving more 
multicast requests than unicast requests. 

47. (original) The method according to claim 46, 
wherein the preference of unicast or multicasts requests is 
toggled following each cell transfer clock cycle of said 
switch slice if said switch slice has been receiving 
approximately equal numbers of said multicast and unicast 
requests. 

48. (original) The method according to claim 45, 
wherein unicast requests are given preference over 
multicast requests if more unicast requests have been 
expiring due to age than multicast requests, and multicast 
requests are given preference over unicast requests if more 
multicast requests have been expiring due to age than 
unicast requests. ' 

49. (original) The method according to claim 41, 
wherein (d) comprises: 

(dl) performing a destination round- robin 
tournament wherein each of said plurality of dynamic 
traffic scheduling requests and said previously received 
and ungranted dynamic traffic scheduling requests is 
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compared against each other such that if two or more of 
said plurality of dynamic traffic scheduling requests and 
said previously received and ungranted dynamic traffic 
scheduling requests have the same associated destination, 
then the one that has the highest relative weight shall be 
declared the winner, and if one or more of said plurality 
of dynamic traffic scheduling requests and said previously 
received and ungranted dynamic traffic scheduling requests 
are the only ones requesting their respective associated 
destinations, then said one or more of said plurality of 
dynamic traffic scheduling requests and said previously 
received and ungranted dynamic traffic scheduling requests 
shall each be declared a winner; and 

(d2) performing a source round-robin tournament 
wherein each winner of said destination round-robin 
tournament is compared against each other winner such that 
if two or more of said winners of said destination round- 
robin tournament have the same associated source, then the 
one that has the highest relative weight shall be declared 
the winner and the others shall not be considered a valid 
request for the remainder of the cell transfer clock cycle 
of said switch slice. 

50. (original) The method according to claim 49, 
wherein (d) further comprises: ' 

(d3) if in the process of performing said source 
round-robin tournament at least one of said winners of said 
destination round-robin tournament shall not be considered 
a valid request for the remainder of the cell transfer 
clock cycle of said switch slice, then determining, if 
possible, a replacement for said at least one of said 
winners by repeating (dl) to (d3) until no more winners 
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shall be eliminated as being not considered a valid request 
for the remainder of the cell transfer clock cycle of said 
switch slice. 

51. (original) An apparatus for scheduling 
dynamic traffic through a switch fabric including one or 
more switch slices, comprising for individual such switch 
slices: 

a plurality of buffers storing requests for 
transmission of dynamic traffic through a switch slice, 
each of said requests having an associated priority, 
source, destination, and age; and 

a grant scheduler coupled to said plurality of 
buffers for determining a set of requests to be granted by 
generating relative weights for said requests based at 
least in part upon their associated priorities and ages, 
and determining a set of requests to be granted using said 
relative weights such that no two requests in said set has 
the same associated source or destination . 

52. (original) The apparatus according to claim 

51, wherein said relative weight is generated by 
concatenating said associated priority and age for each of 
said requests such that said associated priority is 
positioned so as to be given more weight than said » 
associated age. 

53. (original) The apparatus according to claim 

52, wherein individual ones of said plurality of requests 
are either unicast or multicast requests, and said relative 
weight is generated by concatenating said associated 
priority, a unicast/multicast indication, and said 

Applic. Serial No. 09/865,258 Page 19 of 28 AUy. Docket No. ZCOM.003US0 

March 29, 2005 



PAGE 20729 " RCVD AT 3/29/2005 5:12:17 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/4 * DNJS:8729306 * CS1D:510 792 3322 * DURATION (mm-ss):09-48 



Mar 29 05 02:30p Victor H. Okumoto 



(510) 792-3322 



p. 21 



associated age for each of said individual ones of said 
plurality of requests such that said associated priority is 
positioned so as to be given more weight than said 
unicast/multicast indication and said associated age, and 
said unicast/inulticast indication is positioned so as to be 
given more weight than said associated age. 

54. (original) The apparatus according to claim 
53, wherein individual ones of said plurality of requests 
are either a primary or secondary request, and said 
relative weight is generating by concatenating said 
associated priority, said unicast/multicast indication, 
said associated age, and a primary/secondary request 
indication for each of said plurality of requests such that 
said associated priority, said unicast/multicast and said 
associated age are positioned so as to each be given more 
weight than said primary/ secondary request indication. 

55. (original) The apparatus according to claim 
53, further comprising: 

a plurality of pointers associated with 
corresponding ones of said associated destinations of said 
plurality of requests, and indicating sources . from which 
requests had last been granted to said corresponding ones 
of said associated destinations; » 

wherein if two or more requests are tied with the 
highest relative weight compared to other requests having 
the same associated destination and if said two or more 
requests are unicast requests, then said grant scheduler 
determines which one of said two or more requests to be 
included in said set of requests to be granted by selecting 
the one that has an associated source that is closest in an 
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ordered sequence with wrap-around after the source 
indicated by the one of said plurality of pointers 
associated with said same associated destination. 

56. (original) The apparatus according to claim 

55, further comprising: 

a global pointer indicating one of said 
associated sources resulting from advancing one source at 
a time in a predetermined repeating sequence of said 
associated sources upon each cell transfer clock cycle of 
said switch slice; 

wherein if two or more requests are tied with the 
highest relative weight compared to other requests having 
the same associated destination and if said two or more 
requests are multicast requests, then said grant scheduler 
determines which one of said two or more requests to be 
included in said set of requests to be granted by selecting 
the one that has an associated source that is closest in an 
ordered sequence with wrap-around after the source 
indicated by said global pointer according to said 
predetermined repeating sequence of said associated 
sources . 

57. (original) The apparatus according to claim 

56, further comprising a configuration register 1 
programmable to indicate a preference between unicast and 
multicast requests, wherein a first value indicates that 
unicast requests are given preference over multicast 
requests, a second value indicates that multicast requests 
are given preference over unicast requests, and a third 
value indicates that unicast and multicast requests are 
given equal preference . 
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58. (original) The apparatus according to claim 
57, wherein if said switch slice has been receiving more 
unicast requests than multicast requests, then said 
configuration register is programmed to indicate said first 

> value; if said switch slice has been receiving more 

multicast requests than unicast requests, then said 
configuration register is programmed to indicate said 
second value; and if said switch slice has been receiving 
approximately equal numbers of unicast and multicast 
requests, then said configuration register is programmed to 
indicate said third value. 

59. (original) The apparatus according to claim 
57, wherein if more unicast requests have been expiring due 
to age than multicast requests, then said configuration 
register is programmed to indicate said first value; if 
more multicast requests have been expiring due to age than 
unicast requests, then said configuration register is 
programmed to indicate said second value; and if 
approximately equal numbers of unicast and multicast 
requests have been expiring due to age, then said 
configuration register is programmed to indicate said third 
value. 

t 

60. (original) The apparatus according to claim 
57, wherein the preference of unicast or multicasts 
requests is toggled following each cell transfer clock 
cycle of said switch slice if said configuration register 
indicates said third value. 
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61. (original) The apparatus according to claim 
56, further comprising a plurality of configuration 
registers respectively associated with different time slots 
and individually programmable to indicate a preference 
between unicast and multicast requests, wherein a first 
value indicates that unicast requests are given preference 
over multicast requests, a second value indicates that 
multicast requests are given preference over unicast 
requests/ and a third value indicates that unicast and 
multicast requests are given equal preference. 

62. (original) The apparatus according to claim 
51, wherein said grant scheduler determines said set of 
requests to be granted by: 

(dl) performing a destination round- robin 
tournament wherein each of said plurality of requests is 
compared against each other such that if two or more of 
said plurality of requests have the same associated 
destination, then the one that has the highest relative 
weight shall be declared the winner, and if one or more of 
said plurality of requests are the only ones requesting 
their respective associated destinations, then said one or 
more of said plurality of requests shall each be declared a 
winner; and 

(d2) performing a source round- robin tournament ' 
wherein each winner of said destination round-robin 
tournament is compared against each other winner such that 
if two or more of said winners of said destination round- 
robin tournament have the same associated source, then the 
one that has the higher relative weight shall be declared 
the winner and the others shall not be considered a valid 
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request for the remainder of the cell transfer clock cycle 
of said switch slice. 

63. (original) The apparatus according to claim 
62, wherein said grant scheduler further determines said 
set of requests to be granted by: 

(d3) if in the process of performing said source 
round-robin tournament at least one of said winners of said 
destination round-robin tournament shall not be considered 
a valid request for the remainder of the cell transfer 
clock cycle of said switch slice, then determining, if 
possible, a replacement for said at least one of said 
winners by repeating (dl) to (d3) until no more winners 
shall be eliminated as being not considered a valid request 
for the remainder of the cell transfer clock cycle of said 
switch slice. 

64. (currently amended) A SONET/ SDH network 
element, comprising: 

a plurality of line cards individually having a 
plurality of switch interface transmission ports and a 
plurality of switch interface receiving ports; and 

a plurality of switch slices individually coupled 
to each of said plurality of line cards, and individually 
including means for scheduling static traffic from one of ' 
said plurality of line cards to another or the same one of 
said plurality of line cards by reserving time slots for 
transmitting said static traffic through said individual 
switch slice, and means for scheduling dynamic traffic so 
as not to be transmitting said dynamic traffic to said 
another or the same one of said plurality of line cards 
during said reserved time slots through said individual 
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switch slice / wherein said scheduling dynamic traffic 
includes receiving dynamic traffic scheduling requests, 
aging previously received and not granted dynamic traffic 
scheduling requests, and discarding expired dynamic traffic 
scheduling requests to define active dynamic traffic 
scheduling requests . 



Applic. Serial No. 09/865,258 



Page 25 of 28 



Arty. Docket No. 2COM.003US0 
March 29, 2005 



PACE 26/29 ' RCVD AT 3/29/2005 5:12:17 PM (Eastern Standard Time] * 8VR:USPTO-EFXRF-1/4 ' ONI8:872930S * CSID:510 792 3322 * DURATION (mm-ss):09-46 



